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Abstract. In this paper we shall develop a theory of (extended) double shuffle relations of Euler 
sums which generalizes that of multiple zeta values (see Ihara, Kaneko and Zagier, Derivation and 
double shujfle relations for multiple zeta values. Compos. Math. 142 (2) (2006), 307-338). After 
setting up the general framework we provide some numerical evidence for our two main conjectures. 
At the end we shall prove the following long standing conjecture: for every positive integer n 

c({3r) = 8"c({2,ir). 

The main idea is to use the double shuffle relations and the distribution relation. This particular 
distribution relation doesn't follow from the double shuffle relation in general. But we believe it 
does follow from the extended double shuffle relations. 

1 Introduction 

There are many different generalizations of Riemann zeta functions. One may introduce more 
variables to define the multiple zeta function as 

C(si,...,Si) - fr^l ^ ,,si (1) 

ki>--->ki>0 ^ ' 

for complex variables si, . . . , s; satisfying 5R(si) + • • • + 5ft(sj) > j for all j = 1, . . . , I. It was Euler 
who first systematically studied the special values of these functions at positive integers when d = 2, 
after corresponding with Goldbach. Among many results he showed (see [TOj and (Hi p. 266]), 

?Tl-2 

2C(m, 1) = mC(m + 1) - ^1 '^^^ + ~ i)' 2 < m £ Z. 

However, only in the past fifteen years or so have these values been found to have significant 
arithmetic, algebraic and geometric meanings and have since been under intensive investigation 
(see [131 [131 HSl [H]). Consequently many other multiple zeta value (MZV) identity families have 
been discovered and it is conjectured [T7] that all of them are consequences of the finite and extended 
double shuffle relations (see section [5] for details). 

In another direction, MZVs can also be thought of as special values of the multiple polyloga- 
rithms (note that Si are all positive integers and si > 1) 

rj-ki . . .j-ki 
fci>--->fei>0 1 ' 

Goncharov [12] proposes to study the special values of these functions at roots of unity and believes 
this will provide the high cyclotomic theory. Moreover, theoretical physicists have already found 
out that such values appear naturally in the study of Feynmen diagrams ([3 [H]). We will study 
these special values in another paper [20] . 



1 



Starting from early 1990's Hoffman [Ml HI] has constructed some quasi- shuffl(S algebras in order 
to catch the essence of MZVs. Recently he extends this to incorporate the special values of 
polylogarithms at roots of unity, although his definition of ^-product is different from ours. If we 

only take Xi = ±1 in the multiple polylogarithms then the special values Li^^ siixi,X2, ■ ■ ■ ,xi) 

are called (alternating) Euler sums (see ^): 

C(si, . . . ,Si;a;i, . . . ,a;/) := ^ H 

fcl>--->fe!>0 j=l 3 

We will only consider such sums in this paper. Observe that we may even allow si = 1 if xi = —1. 
To save space, if Xj = —\ then Jj will be used and if a substring S repeats n times in the list then 
{SY wiU be used. For example, C(T) = C(l; -1) = - ln2 and C(2) = ir'^/Q. We wiU call indices hke 
(1,2,3) signed indices. 

It is well known that there are two types of relations among MVZs, one from multiplying the 
series ([3]) and the other from multiplying their iterated integral representations. Both of these can 
be generalized to Euler sums fairly easily. After briefly sketching this theory in section [2] and posing 
two conjectures we shall provide some numerical computation to support them in section [3l 

The rest of the paper is devoted to the proof of 

Theorem 1.1. For every positive integer n 

c({3n = 8"c({2,ir). 

Around 1996 Borwein, Bradley and Broadhurst [5J first noticed that the above result must be 
true after some intensive computation. It is remarkable that this was the only conjectured family of 
identities relating alternating Euler sums to MZVs. Several proofs of the case n — \ can be found 
in [3] . The case n = 2 is much more difficult and the only known proof before this work was by 
computer computation [T]. In this paper, we will prove this result in general by using double shuffle 
relations and the distribution relation. However, in general it is impossible to prove the identities 
by just the finite double shuffle relations. 

I would like to thank David Bradley for his encouragement and many email discussions. In 
particular, he pointed out the equivalent form of Theorem 14. II in Theorem 14.21 This simplifies my 
original computation greatly. 



2 The double relations and the algebra 21 

Kontsevich first noticed that MZVs can be represented by iterated integrals. It is quite natural and 
easy to extend this to Euler sums (see jl]). Set 

dt dt —dt 

a — — , = 



t' l-t 1+t 

For every positive Integra n define 

Pn = a"" "^6 and 7„ = a"""^c. 

Then it is straight-forward to verify that for si > 1 

C(si,---,sO= / f3s,---f}s,-^ [ PsAh){l PsAt2)--- f f3s,[U)dti---dt^dti (4) 
Jo Jo \Jo Jo J 

To study this for general Euler sums we can follow Hoffman [15j by defining an algebra of words as 
follows: 



^Wc will call "stufflc" in this paper. 
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Definition 2.1. Set Aq — {1} to be the set of empty word. Define 21 — Q{A) to be the graded 
noncommutativc polynomial Q-algebra generated by letters a, b and c, where A is a locally finite 
set of generators whose degree n part An consists of words (i.e., a monomial in the letters) of length 
n. Let 21° be the subalgebra of 21 generated by words not beginning with b and not ending with a. 
The words in 21° are called admissible words. 

Observe that every Euler sum can be expressed as an iterated integral over [0, 1] of a unique 
admissible word w in 2t°. Then we denote this Euler sum by Z{w). It is quite easy to see that 2t° 
is generated by words /3„ {n > 2) and jm ("i > 1). For example from ([4]) 

C(si, . . . ,s/) = Z{f3si ■ ■ • 

If some Si's are replaced by s^'s then we need to change some /3's to 7's according to the following: 

Converting rule between signed indices and admissible words in 21°. Going 
down from si to si, as soon as we see the first signed letter Sj we change every f3 after 
(is- (inclusive) to 7 until the next signed letter Sj is encountered. We then leave alone 
and all the /3's after (again inclusive) until we see the next signed letter when we 
start to toggle again. Carry on this toggling till the end. 

Imaginatively we can think the bars as switches between 7's and /3's. It is not hard to see that this 
establishes a one-to-one correspondence between Euler sums and the words in 21°. For example: 

C(l,2,2,4,3,5,6) = ^(717272/34/3375/36) = Z{cacaca?ba%a^ca^b). 

We would like to find many relations between different special values. Remarkably, Chen [9] devel- 
oped a theory of iterated integral which can be applied in our situation. 

Lemma 2.2. Let Wi {i > 1) be C-valued 1-forms on a manifold M . For every path p, 

/ Wl - ■ - Wr / Wr+l ■ ■ ■ Wr+s = {wi ■ ■ ■ Wr)m{Wr+l ■ ■ ■ Wr+s) 
J p J p J p 

where in is the shujfle product defined by 

{Wl ■ ■ ■ Wr)m{Wr+l ■ ■ ■ Wr+s) = ^ W„(^i) ■ ■ ■ Wa(r+s) ■ 

<Te5',+ ,,(T-i(l)<---<cr-i(r) 
o-"i(r+l)<---<(T"i(r+s) 

For example, we have 

C(1)C(2) = Z{c)Z{ab) = Z{cm{ab)) = Z{cab + acb + abc) = C(l, 2) + C(2, 1) + C(2, 1). 

Let 2tin be the algebra of 2t together with the multiplication defined by shuffle product ni. Denote 
the subalgebra 21° by 21^ when we consider the shuffle product. Then we can easily prove 

Proposition 2.3. The map Z : 21$^ > M, is an algebra homomorphism. 

On the other hand, it is well known that Euler sums also satisfy the series stuffle relations. For 
example 

C(i)C(2) = C(i,2) + C(2,i) + C(3). 

because 

EE- E + E + E ■ 

i>0 fc>0 j>k>a k>j>0 j=k>0 

To study such relations in general we need the following definition. 
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Definition 2.4. Denote by 21^ the subalgebra of 21 which is generated by words (3k and 7fc with 
fc > 1. fn other words, 2t^ is the subalgebra of 21 generated by words not ending with a. For any 
word w G 21^ and positive integer n define the maltese operator — w, and *7„(w) to be the 

word with (3 and 7 toggled. For example (72/34) = /3274- We then define a new multiplication 
* on 21^ by requiring that * distribute over addition, that l*w = w*l = w for any word w, and 
that, for any words wi, W2 and letters x and y, 

xwi * yw2 = a;(^*2,(*2,(wi) * yw2)'j +y(^>ify{xwi * *2^(w;2))) + [x,y](>if[x.,y]{^'xiwi) * *j,(w2))) (5) 

where 

[An, /3ri] = bm, 7ri] = An+n, [7m: = [Z?,,,., 7,i] = 7m+n- 

We call this multiplication the stujfle product. 

If we denote 21^ together with this product * by 21^ then it is not hard to show that 

Theorem 2.5. (Compare [13 Theorem 2.1]) The polynomial algebra 21]: is a commutative graded 
Q- algebra. 

Now we can define the subalgebra 21*2 similarly to 2lJ^ by replacing the shuffle product by stuffle 
product. Then by induction on the lengths and using the series definition we can quickly check that 
for any wi,W2 € 2t° 

Z{'Wi)Z{w2) = Z{wi * W2)- 

This implies that 

Proposition 2.6. The map Z : 21" — > R, is an algebra homomorphism. 
For wi,W2 G 21° we will say that 

Z(u'iniu'2 — wi * W2) — 

is a finite double shuffle (FDS) relation. It is known that even for MZVs these relations are 
not enough to recover all the relations among MZVs. However, we believe one can remedy this 
by considering extended double shuffle relations produced by the following mechanism. This wss 
explained very well in [17, when Ihara, Kaneko and Zagier considered MZVs. So we will follow 
them closely in the rest of the section. 

Combining Propositions 12.61 and 12.31 we can prove easily (see [T71 §2 Prop. 1]): 

Proposition 2.7. We have two algebra homomorphisms: 

Z* : (2li, *) — > M[r], and : (21^, m) — > R[T] 

which are uniquely determined by the properties that they both extend the evaluation map Z : 21** — > 
R and send b to T . 

For any signed index k = (fci, . . . , fc„) where ki are positive integers (it may have a bar on top), 
let the image of the corresponding words in 21^ under Z* and be denoted by Z^{T) and Z^{T) 
respectively. For example, 

C(i)T = Zj*(T)zr(r) = z*(c * 6) = z*, j)(r) + c(i, i) + C(2) 

while 

C(T)T = (T)Zf^(r) - Z'^icmb) = Z(^i)(T) + C(l, 1). 

From this and more computations we believe that all the linear relations among Euler sums can be 
produced by FDS and EDS to be defined below. In order to state it formally we need to adopt the 
machinery in [iTl §3]. We will use the same notations there except that Sj is replaced by 2t and y 
by b. Then let i? be a commutative Q-algebra with 1 and Zji is any map from 21° to R such that 
the "finite double shuffle" (FDS) property holds: 

ZR{wimw2) = Zr{wi * W2) = Zb{wi)Zji{w2)- 
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We then extend to and Z]j as before. Define an i?-niodule i?-linear automorphism of 
R{T\ by 



where 




Ar{u) = exp ( > ] ^-ll^ZK(a"-i5)u" j £ i?M. 



Similar to the situation for MZVs, we may define the 2l°-algebra isomorphisms 

regSi : aJii = [6] — > 2l°i [T] , reg^ : 21^ = 21^ [6] 21° [T] , 

which send h to T. Composing these with the evaluation map T = we get the maps regjjj and 
reg,. 

Conjecture 2.8. LeA, (R, Zji) be as above with the FDS property. Then the following are equivalent: 

(i) (Z™ -PRO Z* )(w) = for all w G ^\ 

(ii) (Z™ - PR o Z*^){w)\t=o = for all w e ^\ 

(iii) Z^{wimw() — wi * W2) — for all wi G 21^ and all wa G 21*^. 
(iii') Z'^{wimwo — wi * W2) = for all wi G 21^ and all wq G 21". 

(iv) Z(regjjj(wiinu'o — Wi * u'2)) = for all wi G 21"'^ and all wq G 21". 
(iv') Z(reg^(u'imit;o — Wi * W2)) — for all wi G 2t^ and all wq G 21°. 

(v) Z(regni(&" * w)) ^ for all m > 1 and all w G 2t". 
(v') Z{reg^{b"'mw)) = for all m > 1 and all w G 21". 

If a map Z/j : 21° — > R satisfies the FDS and any one of the equivalent conditions in the above 
conjecture then we say that Zr have the extended double shuffle (EDS) property. Let Reds be 
the universal algebra (together with a map Zeds ■ 21° — > Reds) such that for every Q-algebra 
R and a map Zr : 21° — > R satisfying EDS there always exists a map ipR to make the following 
diagram commutative: 

2t° ^ Reds 




R 



Main Conjecture 1. The map is injective, namely, the algebra of Euler sums is isomorphic to 

Reds- 

If an Euler sum can be expressed by linear combination of the products of Euler sums with lower 
weights then the Euler sum is called reduced. Broadhurst [S] gives a conjecture on the number of 
Euler sums in a minimal Q-basis for reducing all Euler sums to basic Euler sums. When considering 
only the linear independence of Euler sums Broadhurst conjectures that the Q-dimension of weight 
n Euler sum sums is given by the Fibonacci numbers: d\ = 2, ds = 3, di = 5, ^5 = 8, and so on. 
Zlobin |21j further proposes the following precise version of this conjecture. 

Conjecture 2.9. Every weight n Euler sum is a Q-linear combination of the following Euler sums: 
C(bi,b2, . . . , br), where bj G {1, 2} and Yl]=o = 

However, further computation suggests there may exist even subtler structures. So we propose 

Main Conjecture 2. Let n be a positive integer. Then there are Q-linearly independent Euler 
sums of weight n such that every Euler sum of weight n is a Z-linear combination of these sums. 

We will denote EZn (for "Euler sums relations over Z" ) the number of independent Euler sums 
of weight n in the conjecture. It is likely that EZ2 = 2, EZ3 = 3, EZ4 = 5 and EZ5 — 8 which are 
suggested by the computations in the next section, which agree with Broadhurst's conjecture. In 
another paper 1201 we investigate the relations between special values of multiple polylogarithms at 
mth roots of unity for general m and propose a similar problem to Main Conjecture 2. 
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3 The structure of Euler sums and some numerical evidence 

We shall now use both FDS and EDS to compute the relations between Euler sums of weight < 6. 
Most of the computations in this section are carried out by Maple. We have checked the consistency 
of these relations with the many known ones and verified numerically all the identities in the paper 
by EZ-face [5] with error smaller than 10^^". From these numerical results we derived our Main 
Conjecture 2. 

Proposition 3.1. All the weight two Euler sums can be expressed as l^-linear combinations oj C,{2) 
and C(l, 1) : 

C(2) = -2C(2), c(i,i)-C(2) + C(i,i) 

Proof. It is easy to see from EDS that 

C(2) = -2C(1, 1) + 2C(1, 1), C(2) = -C(i, 1) + C(i, !)■ 

□ 

Remark 3.2. From the proposition and a stufFle relation we get 

2C(1, 1) = 2C(I, I) - 2C(2) = C(l)' = ln(2)2. 

Hence it is apparent that ^(2) and C(l, 1) are linearly independent over Q which verifies the Main 
Conjecture 1 in this case. 

Proposition 3.3. We can express all weight three Euler sums as "L-linear combinations of Q{2, 1), 
C(I,I,1) a«rfC(i,2); 



C(3)- 


8C(2,1) 


1 


C(3) = 


-6C(2,1) 




C(2,l) = 


8C(2,1) 




C(2,l) = 


2C(2,1) 


- 3C(1,2), 


C(2,l) = 


3C(1,2) 


- 7C(2,1), 


C(l,2) = 


-2C(1,2) 


+ C(2,l), 


C(i,i,i) = 


C(2,l) 


+ C(i,i,i), 


C(i,i,i) = 


C(l,2) 


- 5C(2,1) + C(1,1,1), 


C(i,i,i) = 


C(l,2) 


+ C(i,i,i)- 



Proof. When weight is three, by only DS we have 

C(l, 1, 1) + 2C(T, 1, 1) + C(i, 2) + C(2, 1) - 3C(i, 1, 1)= 0, 



2C(1, 1, 1) + C(l, 2) + C(2, 1) - 2C(1, 1, 1) = 0, 

C(2, 1) + C(T, 2) + C(3) - 2C(2, 1) - C(l, 2) = 0, 

C(i,2) + c(3)~C(2,i)~C(i,2) -0. 

These are far from enough to prove the proposition. But by EDS we have five more relations: 

C(3) + 2C(2, 1) + c(i, 2) + 2C(1, 1, 1) - C(2, i) + C(i)C(2) - 2C(i, 1, 1)- 0, 

C(i, 1, 1) - C(2, 1) - C(i, 2) - 2C(1, 1, 1) + C(i, i, i) = o, 

C(i,i,i)-C(2,i)-C(i,2)-C(i,i,i) =0, 

C(2,I)-C(3)-C(2,1) + C(2,1) =0, 

C(2,l)-C(3) =0. 



Now the proposition follows from the stuffle relation: C(1)C(2) = C(3) + C(2, 1) + C(l, 2). □ 

Remark 3.4. By our Main Conjecture 1 there should be no further linear relations among ^(2, 1), 
C(T,1,1) and C(li2) which gives EZ^ — 3. This is easy to see to be equivalence to the linear 
independence of C(3), C(1)C(2) and C(i, 1, !)• 
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The previous two propositions and the following two results show that if weight < 6 then both 
Broadhurst-Zlobin Conjecture and our Main Conjecture 2 are true. 

Proposition 3.5. All weight four Euler sums are Zi-linear combinations of A = C,{2,1,\), B = 
C(2,2), C = C(i,2,l), D = C(i,l,2), andE = C(i, 1,1,1). For length one and two: 



For length three: 



C(4 
C(4 

C(3 

C(3 

C(2 

C(3 

C(3 

C(2 

C(2 

C(i,3 
C(i,3 



6AA + 16B , 
14_B , 

16^+ 4B . 
118^4+ 19B + 14C, 

48A+12B, 

10^+ 2B, 
-UOA - 2AB - 14C , 
-2AA- IB, 
-12A- 3B, 
-38A- 5B- 6C, 

58A+ 8B+ SC. 



C(2,l,l) = 


64A + 


16B, 






C(2,l,l) = 


16A + 


2B + 


6C + 


3D, 


C(2,l,l) = 


22 A + 


3S + 


C- 


3£>, 


C(2,i,i) = 


100 A + 


13B + 


9C- 


6D, 


C(2,i,i) = 


91A + 


145 + 


8C- 


3D, 


C(2,i,i) = 


-161^4- 


26S- 


15C + 3£>, 


C(2,i,i) = 


-lOlA- 


14B- 


9C + 


6D, 


C(i,2,I) = 


-102A- 


14S- 


8C + 


6D, 


C(i,2,i) = 


69A+11B + 


8C, 




C(l,2,l) = 


63^ + 


8B + 


3C- 


6D, 


ca,i,2) = 


21A + 


35 + 


C- 


2D, 


C(i,i,2) = 


A + 


2B 


+ 


D. 



For length four, 

C(i, 1,1,1) = 
C(i, 1,1,1) = 
C(i, 1,1,1) = 
C(l, 1,1,1) = 
C(i,i,i,i) = 
C(i,i,i,i) = 
C(i,i,i,i) = 

The next proposition shows that the 

Z-linear basis in general. 



A 
llA 

-83A 
-38yl 



2B 

IQB 
bB 



C 
C 

5C 

5C- 



D 
D 
D 



E , 
E, 
■E, 
E, 
E, 
E, 



A+ B +D + E. 
-basis conjectured by Zlobin can not be chosen as the 



Proposition 3.6. All weight five Euler sums are Q-linear combinations o/C(l, 1, 1, 1, 1), C(l, 1, 2, 1), 
C(2, 1, 1, 1), C(i, 1, 1, 2), C(i, 2, 1, 1), C(2, 1, 2), C(2, 2, 1) and C(i, 2, 2). For example 



448 - 

C(3,l,l) = -—C(2, 1,1,1) 



''\(2,2,1)-1|C(2,1,2). 



39 ' ' ' 13 

Furthermore, all weight five Euler sums are Z-linear combinations of 

A = C(i,l,l,2), B=C(2,l,l,l),C=C(i,l,i,2), D=C(2, 1,1,1), 
E = C(l, 1, 1, 1, 1), F = C(2, 2, 1), G = c(i, 1, i, 1, 1), H = c(i, i, 1, 1, 1). 
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Eor length one and two: 



C(5) 




1 O C A /I A 1 


laobB 




1344C + 


26880D - 


18752^;- 




— 31552G + 


C! AO A /f TT 

5U3U4_H , 


C(5) 




12ooUA — 


174Ui5 


+ 


1260C- 


25200L> + 


17580^; + 


bOOi' 


+ 2958(JG — 


A T1 A / / 

47lDUi3 , 


C(4, 1) 




AOAO A 1 

— 98U8^ + 


1344i3 




944C + 


19632D - 


13648E - 




OOO A O/^ 1 

— iio4oG + 




C(4, 1) 




1 /I A1 O /I 1 

— 14918^ + 


on A A Ty 




1434C + 


298621?- 


20758E' - 


TA /I 


O A'~7 AO ^ ' 1 

— 34748G + 


r r r A/^ tt 

55505/1 , 


/■/ /I 1 \ 




obooA — 




+ 


346C- 


7296D + 


5066£; + 


1 1 It 


+ 84ddG — 


iooozii , 


C(4,l) 




lyoDZA — 


2,1 2,2, t> 


+ 1914C- 


39744D + 27634E + 


938F 


1 A Ct^'T A 
+ 4:OZ<4:U — 


'Tonno u 

7oyUoii , 


C(3,2j 




zzOYzA — 


o 1 n /I D 
iiiU4_D 


+ 


2160C- 


45456L' + 


31568£; + 


1072i^ 


+ 5z7o8G — 


o /I o ot; zu 
o433d/i , 


C(3,2) 




4ooz/i — 


6z6±) 


+ 


446C- 


9108D + 


6342£; + 


216F 


+ iUD42G — 


1 c:cio A u 

iby84i2 , 








oyo-D 




632C + 


13110D- 


9116E- 


310F 


— 1 'iQfifi*^ 4- 

— lOZUUljr 


Z*±OOZJJ , 


C(3,2) 




-17848A + 


2444B 




1704C + 


35772D - 


24848£; - 


844F 


-415480 + 


66396F , 


C(2,3) 




- 26368 A + 


3616S 




2560C + 


52704D - 


36672£; - 


1248i^ 


-61472G + 


98144i? , 


C(2,3) 




6792^1 - 


934B 


+ 


680C- 


13506D + 


9428E + 


322F 


+ 15878G - 


25306if , 


C(2,3) 




24902A - 


3412B 


+ 


2394C - 


49854D + 


34654^;+ 1178F 


+ 58004G - 


92658i7, 


C(2,3) 




-8622^4 + 


1182S 




834C + 


17244D - 


11994£;- 


408i^ 


-20094G + 


32088i? , 


C(i,4) 




5266A - 


720B 


+ 


494C- 


10582D + 


7338£ + 


248i^ 


+ 12240G - 


19578i? , 


C(i,4) 




-8990^ + 


1230S 




850C + 


18044D - 


12522E- 


424^^ 


-20910G + 


33432iJ . 



For length three, 



C(3, 


1 


1) 




-9808A + 


1344B - 


944C 


+ 19632D - 


13648^ - 


464F 


- 22848G + 


36496ff , 


C(3, 


1 


T) 


— 


-5314^ + 


725B- 


500C 


+ 10677L> - 


7402S - 


250^^ 


- 12339G + 


1974177, 


C(3, 


1 


1) 


— 


-2257A + 


312S- 


225C 


+ 4489L»- 


3137^; - 


108F 


- 5290G + 


8427iJ , 


C(3, 


1 


1) 




-7299A + 


1005B - 


713C 


+ 14566£) - 


10151^- 


347F 


- 17057G + 


27208F , 


C(3, 


1 


1) 




4482A - 


614B + 


430C 


- 8974D + 


6238B + 


212i^ 


+ 10438G - 


16676F, 


C(3, 


1 


1) 




9570A - 


1308S + 


908C 


- 19204£) + 


13328^; + 


452i^ 


+ 22250G - 


35578ff , 


C(3, 


1 


1) 




12462yl - 


1710B + 


1204C 


- 24924£) + 


17338^ + 


590F 


+ 29056G - 


46394iJ , 


C(3, 


i 


1) 


— 


-4288A + 


582B- 


396C 


+ 8646L'- 


5978B - 


201^^ 


- 9922G + 


15900i? , 


C(2, 


2 


1) 


= 


22672A - 


3104B + 


2160C 


- 45456L» + 


31568^; + 


1072F 


+ 52768G - 


84336il , 


C(2, 


2 


1) 




3025yl - 


414B + 


287C 


- 6065D + 


4213£; + 


143F 


+ 7038G- 


11251ff , 


C(2, 


2 


1) 




6421A- 


881B + 


627C 


- 12818D + 


8927S + 


303F 


+ 14977G - 


239047? , 


C(2, 


1 


2) 




-26368A + 


3616S - 


2560C 


+ 52704D - 


36672^; - 


1248F 


-61472G + 


98144iJ , 


C(2, 


1 


2) 




2206yl - 


302B + 


210C 


- 4428D + 


3074^ + 


104F 


+ 5134G- 


82087f , 


C(2, 


1 


2) 




7958A - 


1093S + 


786C 


- 15861D + 


11056^; + 


377F 


+ 18581G- 


296377? , 


C(2, 


1 


2) 




23513A - 


3221S + 


2255C 


- 47094£) + 


32727^; + 


1113F 


+ 54757G - 


8748477" , 


C(2, 


2 


1) 




-12813^ + 


1755B - 


1227C 


+ 25664D - 


17835^ - 


606F 


- 29835G + 


476707J , 


C(2, 


2 


1) 




-20468A + 


2804S - 


1964G 


+ 40988D - 


28488^; - 


968F 


- 47668G + 


761567?, 


C(2, 


2 


1) 




-5477A + 


750S- 


523C 


+ 10977£) - 


7625^; - 


259F 


- 12750G + 


2037577 , 


C(2, 


2 


1) 




12308yl - 


1686B + 


1180C 


- 24654D + 


17132^ + 


582F 


+ 28662G - 


45794F , 


C(2, 


1 


2) 




12622.4- 


1729B + 


1210C 


- 25281D + 


17568^; + 


597F 


+ 29393G - 


4696177, 


C(2, 


1 


2) 




-3065A + 


420B- 


295C 


+ 6135L»- 


4265^; - 


145F 


- 7140G + 


1140577, 


C(2, 


1, 


2) 




-14047^1 + 


1923B - 


1337C 


+ 28170£) - 


19561^- 


665F 


- 32691G + 


5225277, 


C(2, 


i 


2) 




-9411A + 


1290S - 


909C 


+ 18831D - 


13095^; - 


445F 


-21930G + 


3502577 , 


C(i, 


3 


1) 




123A- 


17B + 


13C 


- 242D + 


i7i£; + 


6F 


+ 289G - 


4607?, 


C(i, 


3 


1) 




-11820^1 + 


1614B - 


1120C 


+ 23726£) - 


16460£; - 


557F 


- 27466G + 


439267? , 


C(i, 


3 


1) 




6380^ - 


874B + 


612G 


- 12776D + 


8880^; + 


302F 


+ 14858G- 


237387? , 


C(i, 


3 


1) 




12610A- 


1722S + 


1194G 


- 25312£) + 


17560^; + 


594F 


+ 29302G - 


468627? , 


C(i, 


2 


2) 




-190A + 


26B- 


18C 


+ 384I> - 


266E- 


9F 


- 442G + 


70877, 


C(i, 


2 


2) 




13726^ - 


1880S + 


1314G 


- 27494D + 


19106^; + 


649F 


+ 31960G - 


510667f , 


C(i, 


2 


2) 




-13631A + 


1867S - 


1305C 


+ 27302D - 


18973^; - 


644F 


-31739G + 


5071277, 


C(i, 


2 


2) 




599^- 


82S + 


57C 


- 1203D + 


835E + 


28F 


+ 1394G- 


22297?, 


Cih 


1 


3) 




-3186A + 


435B- 


300C 


+ 6399D- 


4438^; - 


150F 


- 7401G + 


1183977, 


C(i, 


1 


3) 




-2732A + 


376S- 


268C 


+ 5448D- 


3798^; - 


130F 


- 6384G + 


1018277, 


C(i, 


1 


3) 




20431A - 


2799B + 


1969C 


- 40888£) + 


28427^; + 


966F 


+ 47591G- 


760187? , 


C(i, 


1, 


3) 




-7808A + 


1070B - 


758C 


+ 15608£) - 


10858£; - 


369F 


- 18196G + 


290547? . 
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For length four, 
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For length jive, 

C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 
C(i,i, 1,1,1)^ 
C(i,i,i,i,i)^ 
C(i,i,i,i,i)^ 



13504A + 1856B - 1344C + 26880D - 
lllOM + 1518S - 1044C + 22320L» - 

1174A- 158B+ lOlC- 2395£' + 
14927A - 2044B + 1431C - 298991) + 
-2712y4+ 371S- 258C+ 5439L» - 
14828A + 2030B - 1419C + 29709£l - 
-7120^+ 977B- 681C+ 14262D- 
11204A - 1534B + 1074C - 22440£> + 

8717yl- 1197B+ 847C- 17415£l + 
-8511^+11625- 806C+ 17085D- 

3432A- 470S+ 327C- 6882£i + 
-652^4+ 89B- 66C+ 1296£>- 

8659A-1183B+ 822C- 17376D + 

3571A- 490S+ 344C- 71451? + 
190^4- 26B+ 18C- 384D + 
190A- 25B+ 18C- 385D + 
27776A + 3801S - 2654C + 55667LI - 
19006A + 2604B - 1828C + 38048£> - 
-2407^+ 330S- 233C+ 4812D - 
-202A+ 32B- 34C+ 353L» - 

6507^- 893B+ 631C - 13009£> + 
31628^ - 4333B + 3038C - 63328D + 
-122y4+ YIB- 13C+ 242L>- 

3310^4- 453B+ 314C- 6641£> + 

6195A- 8505+ 600(7- 123831) + 

2888^1- 3945+ 272C- 58031) + 
-7433A+1019B- 711C+ 14888£> - 

6793A- 9325+ 658C- 13586D + 
-313A+ 435- 30C+ 626D - 
18914A + 25925 - 1822C + 37855£) - 
191A- 265+ 18C- 384D + 
-2521A+ 3455- 240C+ 50541)- 
13126A - 17985 + 1257C - 262915> + 
13312A - 18265 + 1295C - 265955 + 
-4812A+ 6615- 475C+ 95935- 
13127A + 17985 - 1258C + 262915 - 



187525 — 


6405 — 


31552G + 


503045^ , 


Xb'Ulbj — 


5235- 


25812G + 


412895 , 


16425 + 


545 + 


2691G- 


43335 , 


207735 + 


7055 + 


34745G - 


r- p- p- 1 TT 

bbblHH , 


6111 tj — 


1285- 


6306G + 


100835 , 


20641ii — 


7015- 


34517G + 


55158-5 , 


99115 — 


3375- 


16585G + 


264965 , 


155955 + 


5305 + 


26096G - 


416915 , 


121225 + 


4125 + 20334G - 


A f TT 

32456ff , 


118525 — 


4015- 


19775G + 


01/^0^ TT 

316275 , 


47795 + 


1625 + 


7980G - 


1 ^rri TT 

127595 , 


9055 — 


315- 


1531G + 


24365^ , 


120595 + 


4095 + 


20134G- 


001 r» TT 

321935^ , 


49695 + 


1695 + 


8322G- 


132915^ , 


2655 + 


95 + 


442G- 


7075^ , 


2655 + 


95 + 


442G- 


'~7f\'~7 TT 

7075 , 


386685 — 


13135- 


64648G + 


1 riooi TT 

1033165 , 


264525 — 


9005- 


44288G + 


707405 , 


33475 — 


1135- 


5610G + 


89575^ , 


2745 — 


125- 


533G + 


8075^ , 


90545 + 


3095+15184G- 




440215 + 


14975 + 


73681G- 


1 1 A TT 

1177025 , 


1705 — 


65- 


288G + 


4585^ , 


46095 + 


1565 + 


7692G - 


1 oor\ 1 TT 

123015 , 


86195 + 


2945 + 


14454G - 


230735^ , 


40235 + 


1365 + 


6706G - 


107295 , 


103485 — 


3525- 


17315G + 


276635 , 


94535 + 


3225 + 


15848G- 


r 1 TT 

253015 , 


4375 - 


155- 


730G + 


11675^ , 


263215- 


8955- 


44073G + 


703945^ , 


2675 + 


95 + 


442G- 


7095^, 


35105- 


1195- 


5864G + 


93745^ , 


182715 + 


6215 + 30567G- 


488385' , 


185125 + 


6305 + 


31043G- 


495555^ , 


66875 - 


2285- 


11237G + 


179245^ , 


182715- 


6215- 


30565G + 


488365' . 



-191yl+ 265- 18G- 442G+ 3845 - 2665 - 95 + 7095^, 
-191^1+ 265- 18G+ 3855- 2665 - 95 - 442G+ 7095', 
4481A- 6145 + 430G- 89735+ 62375 + 2125 + 10438G - 166745^ , 
-A - E +25', 

-4693A+ 6435 - 451G+ 93955 - 65315 - 2225 - 10930G+ 174625' , 
-313A+ 435 - 31G- 730G+ 6265-4365- 155+ 11675', 
-13126A + 17985 - 1258G + 262915 - 182715 - 6215 - 30565G + 488375' , 
7496A - 10315 + 747G - 149155 + 104085 + 3555 + 17522G - 279295' , 
2081A- 2855+ 194G- 41835 + 29015 + 985 + 4840G- 77405', 
-3308A+ 4525- 313G+ 66415 - 46075-1565 - 7689G + 122975^ , 
-12121A + 16605 - 1164G + 242695 - 168685 - 5735 - 28225G + 450945' , 
12622^ - 17295 + 1210G - 252805 + 175695 + 5975 + 29393G - 469615" , 
10552A - 14455 + 1008G - 211445 + 146905 + 4995 + 24565G - 392545" . 



9 



Cuti[^1^2, ■ • • Im] 



4 A family of Euler sum identities 

In this section we shall prove the foUowing 
Theorem 4.1. For every positive integer n 

C({3r) = 8"C({2,l}"). 

First we can rephrase our identities using words in 21°, which was pointed out to us by D. Bradley. 
For any positive integer i define the i-th cut of a word li . . Am {h are letters) to be a pair of words 
given by 

[{li,l2, ■ ■ -Ji), {h+1, ■ ■ ■ if i is odd, 

^ [{k, . . .,12,11), {k+i, ■ ■ ■,lm)] if i is even, 

for i — Q, - ■ ■ ,m. Here by convention for empty word 1 we have [w, 1] — [1, w] = w. For any two 
words 'Wi,W2, set 

ni[wi, W2] = wim'W2, and * [wi, W2] = wi * W2. 
Then we can define the composites nii = in o Cut^, = * o Cut^, and the difference = nii — 

Theorem 4.2. For a positive real number x let [x] and {x} be the integral part and the fractional 
part of X, respectively. For any two words h and I2 define the ^-concatenation by setting Zi*/2 = I1I2 
except that 

b-kb = be, and c-k c — cb. 
Then for every positive integer n the following holds in 21" ; 

2n 

2"(ac2a52)["/2](ac2)2{»/2} = (a2(5 + c))" +^(-l)"-*A,((cd)*"). (6) 

i=0 

Here d ~ a{b + c) is regarded as one letter when we do the cuts first, retaining the *- concatenation. 
Remark 4.3. (1) Observe that {b + c) i<: c — {b + c) -k b — be + cb and therefore 

Z{{cd)n^ E C(l,ii,l,i2,...,T,i„). 
ti,...,t„e{2,2} 

The ★-concatenation appears because neither nor 6^ can appear in any of the Euler sums in the 
above sum. We should keep this in mind because the operator Cut^ will lead to some order reversals 
which also should obey this condition. 

(2) As pointed out by D. Bradley the theorem is quite similar to ^ Lemma 3.1] in spirit although 
they are not the same. Is there any relation between them? 

It is easy to verify that for any positive integer n 

C({2,ir) = (acW)["/2l(ac2)2W2}. 

and 

cmn-z^iaH)-). 

On the other hand an integral substitution t ^ t^ yields (see [4j (5.14)]) 

C({3r)-4"Z((a2(6 + c))"). (7) 

This also follows quickly from the following special case of the distribution relation of multiple 
polylogarithms (see |201 (2.5)]): 

l<ii<---<ij<n fei>--->fc„>0 ^ ' 

^ (1 + (-1)^-0 ■■■(i + (-i)^") _ 1 
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Remark 4.4. From Maple computation we notice that ([7]) can not be derived from FDS in general. 
But we believe it is a consequence of some EDS from Prop. [2?7l We plan to study this problem and 
EDS in more details in the future. 



Now we can multiply 4" on both sides of ^ and then apply Z. From Prop. 12.61 and Prop 
we see immediately that our Main Theorem follows. 

To prove Theorem 14. 2 1 we need two separate identities involving stuffles and shuffles respectively. 

Proposition 4.5. For every positive integer n 

In 

Y^{-\r n {{cdD = (-l)"(a2(5 + c))". (8) 

1=0 

Proof. We proceed by induction on n. When n = 1 the left hand side of ([5]) is 
cd-c^d + d-kc =71(72 + 02) - 71 * (72 + P2) + a{bc + cb) 

= - (72 + /?2)f 7l -03-13 + I2P1 + P2I1 = -P3 - 73- 

This is exactly the right hand side —a^{b + c). Now assume that identity ^ holds up to ?i — 1 for 
some n > 2. Set 1 — — c, d — P2 + I2 and ^3 = /?3 + 73. Then d-k ^ = /327 + 72/3i- In the 
rest of the paper we set ^ = ^.y. Note that ^(d) = d and ^((i*7) — d-k^. Hence by the recursive 
definition of the stuffle product (O 

2n 

Y,{-ir*. {{cdD 

n 71 

=^{dkjy * (7d)*("-^') -J2{^^'^*^y^^) * (d*{jdy"-^^'^ 

j=0 j=l 

n n 

= Y1 (/327(rf*7)'"') * (7^)**"""'^ - (7('^*7y~') * (p2l{dkif'~'^d) 
j=o J=l 

n n 

+ (72/31 (rf*7)^'~') * (jd)*^"-'^ - {^(dir^y-^^ * (72/3i(d*7)'"~^'d) 
j=o j=i 

n-1 

{l32[{l{d*jy'^) * hdy^"-''^'^ +I^[{l327{d*jy~^) * ((d*7)("-^-i)d)) 

■ 1 

+ 73* ((7(^*7)'"') * ((rf*7)^""'"'^rf))} + (7rf)*" + (^^*7)" 
^{7^((d*7)J-i * (/327(d*7)^""''^^^)) +/32((7(^^*7)-'"') * (7(^^ * 7)^""''^^)) 



j=i 



j=i 



+ 73*((rf*7)'^' * (7(rf*7)*""'^rf))} 

n-1 

+ E {72'^((7(rf*7F"') * (7rfr^""'^) +7*((72/3i(rf*7F"') * ((d * 7)^""'"'^^) 



+ /?3((7(rf*7r') * ((d*7)'""^~'^rf))} 
^{7*((d*7y-i * (72/3i(d*7)'"~'^rf)) +72*((7(rf*7F"') * (7(^*7)^""''^ rf)) 



3=1 



+ 73*((rf*7F"' * (7(rf*7)^""''^rf))} • 
Converting /?27 + I2P1 back to (i*7 and cancelling all the terms without 73 or (33 we get 



2n 



^(-l)**,((cd)*") = d3 <! ^ (7(^^*7)-'"') * ((d * 7) '^d) - Y^dir^y-^ * (7(d*7)^""^'^d) 



11 



By induction assumption the expression in the last big curly bracket is (— l)"(a^(6 + c))" ^. This 
proves the proposition since — a^{b + c). □ 

Proposition 4.6. For every positive integer n 

2n 

^(-l)'m,((cd)*") = (-2)"(ac2a62)["/2](„c2)2W2} (9) 

i=0 

and 

2n 

^(-l)*m,((6d)*") ^ (-2)"(a62ac2)["/2l(a62)2W2}^ ^^q^ 



Here we set d-kb — d-k c = a(cb + be) . 

Proof. We again proceed by induction on n. When n — 1 the left hand side of ^ is 
cd — cmd + d-k c = —ac{b + c) — a{b + c)c + abc + acb = ~2a(? . 

Similarly 

bd — b^ald + d-kb = —ab{b + c) — a{b + c)b + abc + ac6 = —2ab^. 

So the proposition is true when n — 1. Now assume that ([5]) holds up to n — 1 for some n > 2. We 
will use repeatedly the following recursive expression of the shuffle product: for any letters x, y and 
words wi and W2- 

{xwi)m{yw2) = x(^wiui{yw2)j + y(^{xwi)mw2^ ■ (11) 

Thus 

2n 

^(-l)^ni,(M)-) 

n n 
n-l 

= (d*c)" + (cd)*" + ^ {a(((6 + c)*c(d*c)^'-i)ni(cd)*("-J)) + c((d ★ c)Jin((d * 0)"-^'-^^)) } 

n 

- {a[{{b + c) ★ (cd)*(J-i))ni(c(d^ c)"--')) + c((d* (cd)(^'-i))m(^ * c)""^) } 

n 

=aJ2 (^{bc + cb){dircy-^^m{cdy^"^'^ 

-a((fe + c)in(c(d*c)"-i)) -a^l ((^c + c6)(d ★ c)J"2d)ni(c(d* c)""^) 

n n 

=abY^ (c(d*c)^-^)ni(c(i)*("-J) +ac^ (&(d * c)^-i) m(cd)*("-^') (12) 

n-l 

+ac^ ((6c + c6)(d*c)^-i)in((d*c)("-^-i)d) (13) 

n n 

-a5^ ((cd)*(^-i))ni(c((i*c)"-j) - ac^'(6d)*(J-i)in(c(d ★ c)"-^) (14) 

n 

-ac((6 + c)m(d*c)"-i) - ac^ ((6c + c5)(d* c)^-2d)ni((d ★ c)"~^) (15) 



J=2 
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where in we used the fact that d-k c = d-kb. Now cancelhng the terms beginning with ab and 
regrouping we get: 



([12]) + (HI =ac^ |(6(d*c)^-i)ni(crf)*("-^) - (6d)*(^-i)m(c(d* c)""^) | 

i=i i=2 J 

I n— 1 n I 

W ^ (6(d*c)-'-i)ni((d*c)("-^'-i)d) -^(6d)*(J-i)m(d*c)"-^ I (17) 



Let us denote the right hand side of ^ by /„(«, 6, c). Notice that we can safely change c to & in 
the second big bracket above and therefore by induction assumption we get 



dH]) + mi) = acb{U-i{a, b, c)) - ac2(/„_i(a, c, b)). (18) 
Consider now the remaining terms in X]i=o(^-'^)'™^ (('^'^)*")- 



([T31) + dUl) =ac^ ((6c + c6)(d^c)^"i)m((ci*c)("-^-i)d) 

n 

-ac((6 + c)m{d * c)"-^) - ac ^ ((foe + c6)(d * c)^"^^) m((d * c)"" 
By recursive formula (jlip the above expression can be simphfied to 

{n n— 1 

^(d*c)^-im(cd)*("-^) - (c(d*c)^-i)ni((d*c)("-^-i)d 

'n-l 



-ac^ 



{b{di.cy-^^ui({d^c)^''-'-^U^ ((M)*(-'-i))m(d*c)"- 
, i=i i=i 
= - acb{fn-i{a, 6, c)) - ac^(/„_i(a, c, b)), 

where all the terms beginning with aca are cancelled out. Adding this to (jl8p we finally find 

2n 

^(^l)^ni,((cd)*") - -2ac2(/„_i(a, c, fe)) = /„(a, 6, c). 

1=0 

This completes the proof of identity ([9]) . Notice that throughout the above proof we may exchange 
b and c and thus identity (|10p follows immediately. This completes the proof of the proposition and 
therefore Theorem 14. II □ 



If we consider the partial sums of Euler sums in Theorem 14.11 then we get the following result 
due to Bowein, Bradley and Broadhurst (see p', Conjecture 1]). 

Corollary 4.7. Define a sequence {a„(t)}„>i by: ai(t) — a2{t) = I, and recursively 

n{n + l)2a„+2 = n{2n + l)a„+i + {n^ + (-l)"+4)a„, Vn > 1. (19) 

Then 

^ / t \ 

(20) 



lim a„(t) = n fl + A)- 

n=l ^ ' 



13 



Proof. It is easy to check that the sequence 



i=\ n>li>ki>--->li>ki>l ^ * 

satisfies the initial conditions di{t) = 02 (i) = 1 and the recursive relation p9|) . Hence a„(t) = a„(i) 
and 



lim a„(f) = l + VC({2,ir)f 

rt. — ' * 



On the other hand, let 



4=1 ^ ^ i=l n>h>->;i>l 1 * 



Then pp]) is equivalent to 
But clearly 



lim a„(t) = lim 6„(i). (21) 



lim 6„(t) = l + ^C({3r) 

1=1 

So pT|) is equivalent to Theorem 14.11 and the corollary follows. □ 
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